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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re Application of: 

DOUGLAS M. DILLON 

Appln. No.: Unassigned 

(Divisional of 
Appln . No . 
09/204,436 filed 
December 3, 1998) 
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For: APPARATUS AND METHOD FOR 
ACCESS TO NETWORK VIA 
SATELLITE (AS AMENDED) 



Examiner: D. Pan 
Group Art Unit: 2783 



April 27, 2000 



Assistant Commissioner for Patents 
BOX PATENT APPLICATION 
Washington, D.C. 20231 



PRELIMINARY AMENDMENT 



Sir: 

Prior to examination on the merits, please amend 
the above-identified application as follows: 



IN THE TITLE: 



Please amend the title to read as follows: 



— APPARATUS AND METHOD FOR ACCESS 
TO NETWORK VIA SATELLITE— • 



IN THE SPECIFICATION: 



Please amend the specification as follows: 
Page 1 , 

Line 1, insert — This application is a division of 
Application No, 09/204,436 filed December 3, 1998, which is a 
division of 08/901,152 filed July 28, 1997, Patent No. 
5,995,725, which is a continuation of Application No. 
08/257,670 filed June 8, 1994, now abandoned. — 

Line 24, delete "is used". 

Page 5 , 

After line 2, insert "Figs. 14 and 15 are figures 
from the Phase A Data Sheet incorporated herein.". 
Line 21, delete " , " . 

Page 7 , 

Line 22, after "Internet" insert —128 — . 

Page 8 , 

Line 15, after "FTP" insert --230--. 

Page 9 , 

Line 20, change "1" to — 3 — . 
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Page 13 , 

Line 29 , after "interface" insert — 120 — . 
Page 14 , 

Line 7, change "sender's" to — sender — . 
Page 17 , 

Line 25 , change "Driver" to — driver — . 
Page 20 , 

Line 7, after "Internet" insert — 128 — . 

Line 11, change "net" to — Internet 128 — . 

Line 16, after "Internet" insert — 128 — . 

Line 25, change "gateway 160" to 
— interface 120 — . 

Line 26, change "gateway 160" to 
— interface 120 — . 

Line 28, change "gateway 160" to 
— interface 120 — . 

Page 21 , 

Line 15, after "headers" insert — 1020, 1030 
Page 22 , 

Line 18, change "Corp." to — Inc. — . 

Line 23, change "DirectPC" to — DirecPC — . 
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Line 24, change "DirectPC" to — DirecPC — . 

Lines 25 through 27, change "dated June 7, 1993, 
which is attached as Appendix A, which is incorporated in and 
constitutes a part of this specification, and which is 
incorporated by reference." to 

— dated June 7, 1993, which is incorporated by reference and 
by the inclusion of its contents which read as follows: 

"DirecPC is a satellite, one-way broadcast network 
offering three services to the IBM compatible PC: 

1. Digital package delivery — Software, games, 
multi-media news, electronic documents and 
any other data in the form of a collection of 
PC files are made available to the PC on a 
scheduled or on-demand basis. 

2 . Data Pipe — provides multiple independent 
digital streams to carry video, audio," etc. 

3. Hybrid Internet Access — high-speed, 
low-cost Internet connection where DirecPC 
carries packets from the Internet and dial-up 
modem carries packets into the Internet. 

See Fig. 14. 
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To receive the DirecPC broadcast, a PC is equipped 
with a PC plug-in card and a 24 inch antenna. 
DirecPC uses a full Galaxy class Ku-Band 
transponder to provide an 11 Mbps broadcast 
channel. DES encryption based conditional access 
ensures that a receiver PC may only access data it 
is authorized to receive. 

Section 1 PC User Perspective 

The PC hardware consists of the DirecPC adapter , 
an antenna and a TVRO standard coaxial cable. The 
DirecPC adapter is a 16-bit ISA adapter providing 
throughput comparable to a 16 -bit ISA ether net 
adapter . 

The software appears to the user as a set of 
Windows applications. The applications: 

• assist installation and service registration. 

support package delivery by allowing the user 
to select packages for reception, be notified 
when packages are received. The software 
also supports billing for packages received. 
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• provide a TCP/IP protocol stack and set of 
applications for Hybrid Internet access. 

• provide a driver DLL on which third party 
software may layer data pipe applications. 

The software for a data pipe service is provided 
by the enterprise providing the service. 
Communications back to the uplink is required for 
billing purposes and also for Hybrid Internet 
access. These communications take place via the 
PC's dial-up AT command-set modem. 

Section 2 Open Interfaces And APIs 

The DirecPC architecture is open, allowing content 
providers complete control over their content and 
the user interface to their content. DirecPC 
provides interfaces to content providers at the 
uplink and Application Programming Interfaces 
(APIs) on the receiving PC. The specifications 
and APIs are available on request. 

See Fig. 15. 
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Section 3 Content Providers 

A content provider is an organization that 
supplies the data sent over the DirecPC system. A 
content provider can be categorized as being 
either a: 

1. Package Publisher — uses the DirecPC system 
as a means of selling and distributing 
software packages or data packages where a 
package consists of a set of PC files. 

2. Data Pipe Provider — uses the DirecPC system 
as a data pipe transport mechanism. User 
services (News Feeds, Internet Access, 
Broadcast Video and Audio, etc.) are layered 
on top of a datagram transport. 

DirecPC supports multiple content providers of 
both kinds . 

Section 4 DirecPC Package Distribution 

The DirecPC system allows data packages to be 
distributed and purchased. The term "package" 
refers to any data (including electronic 



- 7 - 



documents , multi-media data, software packages, 
games, etc.) which can take the form of a group of 
PC files. 

To prepare a package for transmission, a publisher 
merges the package's files into a single file 
using the appropriate utility (e.g. PKZIP or ARJ) 
and loads the package into the uplink using an 
off-the-shelf file transfer mechanism (e.g. 
TCP/IP's FTP, floppy-disk, CD-ROM, X-Modem, etc.). 
Scheduling, pricing and conditional access 
restrictions can be performed either manually or 
automatically under publisher control when the 
package is loaded into the uplink. 

DirecPC's conditional access mechanism ensures 
that a user may only receive authorized packages. 
As part of initial registration, the user is 
provided a credit limit. The PC locally maintains 
a credit account. When the user selects a package 
for reception, the PC records the transaction and 
debits the account. A log of all package 
receptions is maintained on the PC's hard disk and 
can be browsed by the graphical front-end. 
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On uplink operator command, when the local credit 
limit is exceeded or when the user has purchased a 
certain number of packages, the PC makes a dial-up 
call to the DirecPC billing service. The call 
reports the billing information as well as usage 
information of packages received. 

The usage information is used to provide feedback 
for future scheduling of packages . The reports 
given to publishers include for each package 
reception, the name, address etc. of the 
recipient, the ID of the package and when package 
delivery took place. 

A software package may either be transmitted on a 
scheduled basis or on-demand. Scheduled transfers 
are perfect for: 

1 . Periodical Distribution — examples include 
news and weather updates, electronic 
newspaper, magazine and catalog distribution. 

2 . Popular Package Delivery — packages for 
which there are expected to be multiple 
recipients. The most popular (or highest 
profit) packages would be scheduled more 
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frequently to reduce the average time spent 
waiting, while less popular packages may be 
scheduled for overnight delivery. Scheduled 
delivery is lower cost than delivering a 
package on-request to each buyer. The 
schedule for individual packages is manually 
set by hub operators with the submission of 
the package. 

Phase A package delivery allows a single 
transmission at any given time. The rate of 
transmission is settable under operator control at 
speeds up to 2 Mbits/sec. Support for 
simultaneous transmissions will be provided in a 
subsequent release of DirecPC software. 

A software package may be transmitted on-demand in 
the gaps between scheduled transmissions. Such a 
transfer delivers the information more quickly to 
the requesting PC, but at greater cost as the 
package is not broadcast. A PC uses its modem to 
request the package. 

DirecPC's low bit error rate and high availability 
ensure that packages are reliably delivered with 
one transmission. For even grater reliability, 
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each package may be set to employ one or more of 
the following methods to ensure fail-safe 
delivery: 

1. Repeated Transmission — A package may be 
scheduled to be sent more than once to ensure 
its delivery. A receiving PC, if any packets 
are lost on the first transmission, fills in 
the gaps on subsequent transmissions. This 
mechanism ensures extremely high probability 
of delivery without requiring use of a return 
link. 

2. Retransmission requests — a PC, if it misses 
parts of a package, may request 
retransmission of those parts. The missing 
parts are multi-cast so that parts need only 
be retransmitted once even though they were 
missed by multiple PCS. Retransmission 
requests are most appropriate for scheduled 
individual package transmissions where the 
package is scheduled less frequently. 

3. Delivery confirmation — a PC, after 
successfully receiving and installing a 
package, may send a confirmation to the hub. 
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These confirmations are tabulated and 
provided in the form of reports to the 
publisher. This method is more expensive in 
that it requires that a delivery confirmation 
(entailing a separate call) be sent by every 
receiving PC. 

Section 5 Data Pipe Transmission 

DirecPC's data pipe services are modelled on Local 
Area Network multi-cast transmission. The data 
pipe provider passes 802.2 LLC1 Token-Ring or 
Ethernet multi-cast packets to the uplink. This 
allows off-the-shelf bridges and routers to be 
used to support a terrestrial backhaul. It also 
allows some LAN based applications to operate 
across the spacelink with little or no 
modification. The uplink relays these packets 
across the spacelink. The DirecPC driver passes 
received packets to the applications. To prevent 
unauthorized access, each multi-cast address is 
encrypted under a different key. The DirecPC 
device driver API allows applications to designate 
which multi-cast addresses are of interest. 
Hardware filtering in the DirecPC adapter allows 
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the reception of any 100 different multi-cast 
addresses . 

DirecPC network management allocates to each 
service provider: 

1. a Committed Information Rate (CIR) — a 
fraction of broadcast channel bandwidth which 
is guaranteed to the data pipe provider , and 

2. one or more multi-cast 48 bit addresses — 
each address operates as a separate data 
stream multiplexed on the one broadcast 
channel . 

Section 6 Hybrid Internet Access 

Hybrid Internet access allows a PC high-speed 
(over 100 Kbps) access to the Internet, An HNS 
(Hughes Network Systems) provided NDIS device 
driver operates with an off-the-shelf TCP/IP 
package. Reception from the Internet takes place 
via DirecPC. Transmission into the Internet takes 
place via a dial-up SLIP connection into the 
uplink. Hybrid Internet Access allows operation 
of all the standard Internet applications 
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including SMTP EMAIL, NNTP Usenet News, FTP, 
GOPHER and Mosaic. As part of initial 
registration, each receiving PC is provided a 
permanently assigned IP address. 

Hybrid Internet Access is the result of joint 
development by HNS and the University of Maryland 
funded in part by a MIPs grant. Continuing 
development will increase performance and allow 
receive-only reception of Usenet News. 

Section 7 Performance Specifications 

Averaged across a whole year, each DirecPC 
receiver should be expected to have a BER less 
than 10E-10 more than 99.5% of the time where a 
single bit error causes the loss of an entire 
packet. 

Section 8 User Characteristics 

The receiver (antenna, cabling and PC plug-in 
card) is intended to be self -installable by 
consumers and small business. In cases where 
self -installation is not desirable, the DirecPC 
adapter will be installed by the customer and the 
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antenna and cable will be installed by the HNS 
VSAT installers. The customer uses diagnostic 
software provided with the adapter to ensure that 
the PC as a whole is ready for the antenna to be 
installed. 

Maintenance will be performed either by the user 
swapping components (DirecPC adapter, LNB, etc, 
with telephone support), HNS's nationwide VSAT 
field-service network may also be contracted 
for."—. 

Page 24 , 

line 18, after "gateway" insert — 150 — . 
IN THE CLAIMS : 

Please cancel Claims 1 through 19 without 
prejudice to or disclaimer of the subject matter recited 
therein. 

Please add Claims 20 through 40 as follows: 
— 20. An apparatus comprising: 

a receiving unit connectable to a satellite dish 
and configured to receive a TCP/IP packet from a TCP/IP 
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network via a satellite that transmits the TCP/IP packet to 
the satellite dish, 

wherein a request transmitted from said apparatus 
to the TCP/IP network comprises an IP address associated with 
said receiving unit so that a response from the TCP/IP 
network addressed to the IP address associated with said 
receiving unit will be sent to said apparatus via the 
satellite and the satellite dish to be received by said 
receiving unit. 

21. An apparatus according to Claim 20, wherein 
said receiving unit determines whether or not a received 
TCP/IP packet has a destination IP address matching the IP 
address associated with said receiving unit. 

22. An apparatus according to Claim 20, wherein 
the request transmitted from said apparatus to the TCP/IP 
network is not transmitted via satellite. 

23. An apparatus according to Claim 20, wherein 
the request transmitted from said apparatus to the TCP/IP 
network is transmitted via a dialup connection. 

24. An apparatus according to Claim 20, wherein 
the IP address associated with said receiving unit is 
assigned by an internet service provider. 
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25. An apparatus according to Claim 20, wherein 
the IP address associated with said receiving unit is 
different from a source IP address of the request transmitted 
from said apparatus to the TCP/IP network. 

26. An apparatus according to Claim 20 , wherein 
the request transmitted from said apparatus to the TCP/IP 
network is generated using a browser. 

27. An apparatus according to Claim 20, wherein 
the request transmitted from said apparatus to the TCP/IP 
network is generated using FTP. 

28. An apparatus according to Claim 20, wherein 
the TCP/IP network is the internet, and said apparatus is 
connectable to a personal computer. 

29. An apparatus according to Claim 28, wherein 
said apparatus is embodied as an adapter card. 

30. A method comprising: 

receiving by an apparatus connectable to a 
satellite dish of a TCP/IP packet from a TCP/IP network via a 
satellite that transmits the TCP/IP packet to the satellite 
dish, 
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wherein a request transmitted from the apparatus 
to the TCP/IP network comprises an IP address associated with 
the apparatus so that a response from the TCP/IP network 
addressed to the IP address associated with the apparatus 
will be sent to the apparatus via the satellite and the 
satellite dish to be received in said receiving step. 

31. A method according to Claim 30, wherein said 
receiving step determines whether or not a received TCP/IP 
packet has a destination IP address matching the IP address 
associated with the apparatus. 

32. A method according to Claim 30, wherein the 
request transmitted from the apparatus to the TCP/IP network 
is not transmitted via satellite. 

33. A method according to Claim 30, wherein the 
request transmitted from the apparatus to the TCP/IP network 
is transmitted via a dialup connection. 

34. A method according to Claim 30, wherein the 
IP address associated with the apparatus is assigned by an 
internet service provider. 

35. A method according to Claim 30, wherein the 
IP address associated with the apparatus is different from a 
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source IP address of the request transmitted from the 
apparatus to the TCP/IP network. 

36. A method according to Claim 30, wherein the 
request transmitted from the apparatus to the TCP/IP network 
is generated using a browser. 

37. A method according to Claim 30, wherein the 
request transmitted from the apparatus to the TCP/IP network 
is generated using FTP. 

38. A method according to Claim 30, wherein the 
TCP/IP network is the internet, and the apparatus is 
connectable to a personal computer. 

39. A method according to Claim 38, wherein the 
apparatus is embodied as an adapter card. 

40. A driver for use in a personal computer for 
effecting the method according to any of Claims 30 through 
37.— 

REMARKS 

Favorable consideration and allowance of the 
subject application are respectfully solicited. 
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This application is a divisional application of 
Application No. 09/204,436 filed December 3, 1998 (the "'436 
Application"), which is a division of 08/901,152 filed July 
28, 1997 (the "'152 Application"), Patent No. 5,995,725, 
which is a continuation of Application No. 08/257,670 filed 
June 8, 1994, now abandoned (the "'670 Application") 
(collectively, the "parent applications"). 

Claims 20 through 40 are pending, with Claims 2 0 
and 30 being independent. Claims 1 through 19 have been 
cancelled without prejudice. Claims 20 through 40 have been 
added . 

The specification has been amended, inter alia , to 
include a number of changes made in the parent applications. 
For example, by this amendment and the Letter Transmitting 
Corrected Formal Drawings, the Appendix of the application 
has been transferred to the point in the specification at 
which it was incorporated by reference. 

The title has been amended. 

REQUEST FOR INTERVIEW 
If any questions remain, Applicant respectfully 
requests that the Examiner contact Applicant's 
representative, John T. Whelan, at (301) 428-7172. 
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CONCLUSION 

Applicant submits that this application is in 
condition for allowance, and a Notice of Allowance is 
respectfully requested. 

Applicant's undersigned attorney may be reached at 
(301) 428-7172. All correspondence should continue to be 
directed to our below-listed address. 



Respectfully submitted, 




John T. Whelan 
Attorney for Applicant 
Registration No. 32,448 



HUGHES ELECTRONICS CORPORATION 
Bldg. 001, M/S-A109 
P.O. Box 956 

Los Angeles, CA 90245-0956 
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: Background of the Invention 

This application relates to a computer network and, more 
:i specif ically, to a method and apparatus for allowing both high- 
i; speed and regular-speed access to a computer network, ' 
10 ]\ The Internet is an example of a TCP/IP network. The Internet' 

jjhas over 10 million users. Conventionally, access to the Internet: 
!'is achieved using a slow, inexpensive method, such as a 
\\ terrestrial dial-up modem using a protocol such as SLIP (Serial 
■ : Line IP), PPP, or by using a fast, more expensive method, such as : 

pI5 ;<a switched 56 Kbps , frame relay, ISDN (Integrated Services Digital 

'fi/ I 1 Network), or TL 

^4 \\ Users generally want to receive (download) large amounts of 

jjdata from networks such as the Internet. Thus, it is desirable to 
yy jjhave a one-way link that is used only for downloading information • 

S>0 jjfrom the network. A typical user will receive much more data from- 
fy ;!the network than he sends. . Thus, it is desirable that the one-way; 

|i link be able to carry large amounts of data very quickly. What is : 
needed is a high bandwidth one-way link that is used only for 
downloading information, while using a slower one-way link^is used 

M 

25 («to send data into the network. 

Currently, not all users have access to high speed links to 
networks. Because it will take a long time to connect all users 
to networks such as the Internet via physical high-speed lines, 
jjsuch as fiber optics lines, it is desirable to implement some type 
of high-speed line that uses the existing infrastructure. 
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Certain types of fast network links have long propagation 
delays. For example, a link may be transmitting information at UV 
jjMbps, but it may take hundreds of milliseconds for a given piece 
of information to travel between a source and a destination on the 

|| 

j ! network. In addition, for even fast low-density links, a slow 

it 

j| speed return-link may increase the round trip propagation time, 

ij 

jj and thus limit throughput. The TCP/IP protocol, as commonly 



implemented, is not designed to operate over fast links with long 
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j propagation delays. Thus, it is desirable to take the propagation 
i 

i 

I delay into account when sending information over such a link. 

i 

Summary of the Invention 
The present invention overcomes the problems and disadvan- 
tages of the prior art by allowing a user to download data using a 
fast one-way satellite link, while using a conventional low-speed 
Internet connection for data being sent into the network. The 
invention uses a "spoofing" technique to solve the problem of the 

\ long propagation delays inherent in satellite communication. 

■ *' In accordance with the purpose of the invention, as embodied ' 
and broadly described herein, the invention is a network system 
that forms a part of a network, comprising: a source computer, 
having a link to the network; a destination computer, having a 
link to the network; a satellite interface between the source 
computer and the destination computer, wherein information passes 
from the source computer to the destination computer; means in the 
destination computer for requesting information from the source 
computer over the network; means for receiving an information 
packet sent from the source computer in response to the request 



;i and for sending the information packet to -the destination computer 



10 



15 



=20 



25 



i| over the satellite interface-; and means for sending an ACK message: 

to the source computer in response to receipt of the information 
. packet, wherein the ACK message appears to the source computer to 
:! have come from the destination computer. 

j! In further accordance with the purpose of the invention, as- 

\l embodied and broadly described herein, the invention is a gateway 
; in a network system that forms a part of a TCP/IP network, wherein 
'.\ the network includes a source computer having a link to the TCP/IP 

; s network and a link to a high speed satellite interface, and a 

T: 

;; destination computer having a link to the TCP/IP network and a 
\\ link to the high speed satellite interface, the gateway compris- 

i ' 

•j ing: means for receiving an information packet sent from the 



I 



source computer and for sending the information packet to the des~ 



;! tination computer over the satellite interface; and means for 

!j 

!j sending an ACK message to the source computer in response to 

! ; 

j! receipt of the information packet, wherein the ACK message appears 

j! to tne source computer to have come from the destination computer, 

i i 

Objects and advantages of the invention will be set forth in 
part in the description which follows and in part will be obvious 
from the description or may be learned by practice of the inven- 
tion* The objects and advantages of the invention will be 
realized and attained by means of the elements and combinations 
| particularly pointed out in the appended claims. 
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Brief Description of the Drawings 
The accompanying drawings, which are incorporated in and con-; 
j. stitute a part of this specification, illustrate several embod- 
!; iments of the invention and, together with the description, serve 
i! to explain the principles of the invention. 

\\ Fig. 1 is a hardware block diagram of a preferred embodiment 

i \ 
f » 

j! of the invention; 

t \ 

i > 

j! Fig. 2 is a diagram of a portion of a hybrid terminal of 

ii . 

i; 

jj Fig. 3 is a diagram showing an IP packet format; 

|| Fig. 4 is a diagram showing a plurality of packet formats, 

if 
U 

jj including an Ethernet packet format; 

i| Fig. 5 is a diagram showing a tunnelling packet format; 

Fig. 6 is a diagram of steps performed by the hybrid terminal, 
of Fig. 1; 

\[ Fig. 7 is a diagram showing an example of partial data in a 

i! 

!j tunnelling packet; 

Fig. 8 is a flowchart of steps performed by the hybrid ! 
terminal of Fig. 1; 

Fig. 9 is a diagram of steps performed by a hybrid gateway of 
Fig. 1; 

Fig. 10 is a diagram showing a format of packets sent to a I 
satellite gateway of Fig. 1; 

Fig. 11 is a diagram showing a TCP packet format; 
Fig. 12 is a ladder diagram showing packets sent from an 
application server to the hybrid gateway and from the hybrid 
gateway to the hybrid terminal over a satellite link; and 
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Figs. 13(a) through 13(e) are flowcharts of steps performed 
by the hybrid gateway of Fig. 1. 

Detailed Description of the Preferred Embodiments 

Reference will now be made in detail to the preferred em- 
bodiments of the invention, examples of which are illustrated in 
the accompanying drawings. Wherever possible , the same reference • 
numbers will be used throughout the drawings to refer to the same 
or like parts. 

a. General Overview 

A preferred embodiment of the present invention uses 
satellite technology to implement a high-speed one way link 
between a user's computer and a TCP/IP network, such as the 

| Internet or a private TCP/IP network. This high-speed link is 

* 

I used to download data from the network. The user's computer also ' 

j has a conventional TCP/IP link for sending data to the network. 

| The invention can use various forms of high-speed, one-way links, • 

jj such as satellites > and cable television lines. The invention canj 

J | use Various forms of low-speed networks, such as TCP/IP networks, 
li 

dialup telephones, ISDN D-channel, CPDP, and low-speed satellite 
paths . I 
The described embodiment of the present invention uses : 
j satellites to provide a high-speed one-way link. Satellites can \ 

i : 

j cover large geographical areas and are insensitive to the distance 
I • 

j between a transmitter and a receiver. In addition, satellites arej 
I very efficient at point-to-point and broadcast applications, and j 
| are resilient and resistant to man-made disasters. Two-way ; 
satellites are expensive to use, however, because of the costs 
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involved in purchasing and installing satellite earth station 
jj hardware* In the past, these costs have placed satellite 
communications outside the reach of the consumer. 

The present invention allows a personal computer to receive 
i! downloaded information from the network via a satellite at a very 
10 jj practical cost. In the present invention, the cost of satellite 

li communications is reduced because a one-way satellite link in 

\\ 

:! used. Receive-only earth station equipment is cheaper to 

]j manufacture because it requires less electronics than send/receive 

' i 

|! antennae . 

!i 

15 jj As is well-known in the art, communication over the Internet 

j |! ■ jj and similar TCP/IP networks is achieved through a group (suite) of' 
■1 jj protocols called Transmission Control Protocol/Internet Protocol 

(TCP/IP). The TCP/IP protocol is described in the book 
' jj %% Internetworking With TCP/IP, Vol I" by Douglas Comer, published 
5«2Q jj by Prentice-Hall, Inc., of Englewood Cliffs, N.J., 1991, which is 
J; jj incorporated by reference. 

1! ij Hybrid TCP/IP Access 

Fig. 1 is a hardware block diagram of a preferred embodiment 
of the invention. Fig. 1 includes five subsystems: a hybrid 
25 terminal 110, a SLIP provider (Internet connection) 130, an 

application server 140, a hybrid gateway 150, and a satellite 
gateway 160* Hybrid terminal 110 is connected to a modem 190, 
e.g., a 9600 baud modem, which connects to SLIP provider 130 
through a telephone line 192* A satellite transmitter 170, a 
satellite 175, and a satellite receiver 180 provide a fast, one- 
way link for transferring data from satellite gateway 160 to 
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I hybrid terminal 110- Each of SLIP provider 130 , application 

| server 140 , and hybrid gateway 150 are connected to the Internet. 

128. As is well-known in the art, the Internet 128 is a "network 
I; of networks" and can be visually depicted only in general torms , 

as seen in Fig. 1 . 

i " 

Each of hybrid terminal 110, SLIP provider 130, application 

i| 

:• server 140, hybrid gateway 150 and satellite gateway 160 inci.uciffs 
i ■ 

j: a processor (not shown) that executes instructions stored in a 

ii 

jj memory (not shown). Other parts of the invention also include 
|* processors that are not discussed herein, such as I/O processors, 
ijetc. Preferably, hybrid terminal 110, hybrid gateway 150, and 

t ! 

.J satellite gateway 160 are implemented as personal computers 

!j including an 80386/80486 based personal computer operating at 

jj least 33 MHz, but these elements can be implemented using any dati-i 
■ ) 

■ 5 

,;. processing system capable of performing the functions described 

i j 

herein. In the described embodiment, SLIP provider 130 is a 
ji conventional SLIP provider and application server 140 is any 
jj application server that can connect to the Internet via TCP/IP . 
\\ As shown in Fig. 1, hybrid terminal 110 preferably includes 

j 1 ; application software 112, driver software 114, a serial port '\22 
'* for connecting hybrid terminal 110 to modem 190, and satellite 
interface hardware 120 for connecting hybrid terminal 110 to 
satellite receiver 180. 

Fig. 2 shows a relationship between software in application 
112, software in driver 114, serial port 122, and satellite 
interface 120, Application software 112 includes TCP/IP software 
such as SuperTCP, manufactured by Frontier, Inc., Chameleon, 
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j manufactured by Netmanager, and IRNSS, manufactured by Spry r inc. 

The described embodiment preferably operates with the SuperTCP 
I TCP/IP package and, thus, uses a standard interface 212 between 
j! the TCP/IP software 210 and driver 114. Examples of standard 
interfaces 212 between TCP/IP software 210 and driver 114 include 

.; the Crynson-Clark Packet Driver Specification and the 

>i 

j; 3Com/Microsoft Network Driver Interface Specification (NDIS). 
jj Other embodiments use other standard or non-standard interfaces 
j! between TCP/IP software 210 and driver 114. 

jj As shown in Fig. 2, application software 112 also includes 

ij well-known Internet utilities, such as FTP, and well-known user 

i ! 

ij interfaces, such as Mosaic and Gopher (shown). Application 
jj software 112 can also include other utilities, e.g., News and 

!j Archie (not shown). 

jj 

j! The following paragraphs describe how a request from hybrid : 

ji 

;j terminal 110 is carried through the Internet 128 to application 
j server 140 and how a response of application server 140 is carried! 
back* to the user at hybrid terminal 110 via the satellite link. 
The operation of each subsystem will be described below in detail 
in separate sections. ! 

In the present invention, hybrid terminal 110 is given two III 
addresses. One IP packet address corresponds to SLIP provider 13d 
and is assigned by a SLIP service provider. The other IP address : 
corresponds to satellite interface 120 and is assigned by a hybrid 
service provider. IP addresses are assigned by the SLIP and < 
satellite network managers and loaded into hybrid terminal 110 as '.. 

i 
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j hardware and software. These two IP addresses correspond to 

(Completely different physical networks. SLIP provider 130 does 
I 

|; not "know" anything about the satellite IP address or even whether 

i 

(i 

; the user is using the satellite service. If a host somewhere in 

!j the Internet is trying to deliver a packet to the satellite IP 

j: 

address by using the Internet routing scheme of routers, gateways, 



ji and ARPs (Address Resolution protocol), the only way that the 

h 

j; packet can reach the satellite IP interface is to traverse t.ho 



jj satellite by being routed through satellite gateway 160. 

i \ 

The following example assumes that a user at hybrid termina. 

ji 110 desires to send a request to a remote machine, such as 

!l 

ji application server 140, that is running FTP (File Transfer 

|! 

j; protocol) server software. The FTP software running on 

li 

|; application server 140 receives file transfer requests and 
j; responds to them in an appropriate fashion. 

\' Fig. 1 shows the contents of a source field (SA) and of a 

jj destination field- (DA) of packets sent between the elements of 



Fig, 



A request for a file and a response of a file sent from 



j : application server 140 to hybrid terminal 110 takes the following 



1 1 path, 
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1) Within hybrid terminal 110, FTP client software 230 

generates a request and passes it to TCP/IP software ; 
210. TCP/IP software 210 places the request in a TCP 
packet (see Fig. 11), Next, the TCP packet is placed xn 
an IP packet, having a format shown in Fig. 3. TCP/IP 
software 210 places the IP packet in an Ethernet packet,, 
as shown in Fig. 4, and passes the Ethernet packet to 

- 9 - 



driver 114. This packet has a source IP address 
corresponding to satellite interface 120 and a 
destination IP address of application server 140. 

In driver 114, the Ethernet header and checksum are 
stripped off the packet and the IP packet is 
encapsulated, or "tunneled, " inside of another IP packet, 
and sent over serial port 122 to SLIP provider 130. 
Fig. 5 shows a format of a tunnelled packet. Fig. 7 
shows an example of a tunnelled packet. The 
encapsulation adds a new IP header 530 in front of the 
original packet 540 with a source address corresponding 
to SLIP provider 130 and a destination address 
corresponding to hybrid gateway 150, 

SLIP provider 130 receives the IP packet, analyzes the 
tunneling header and, thinking it is destined for hybrid 
gateway 150, uses standard Internet routing to send the 
packet to hybrid gateway 150. 

When hybrid gateway 150 receives the packet, it strips 
off the tunneling header, revealing the true header with 
application server 14 0 as the destination. The packet 
is then sent back out into the Internet 128. 

Internet routing takes the packet to application server 
140, which replies with the requested file and addresses 



the reply to the request's source IP address, i.e., the 
IP address of the hybrid terminal's satellite interface 
120. 

In order to find the hybrid terminal's satellite 
interface 120, the Internet routing protocol will send 
the packet to the subnet containing a router/gateway 
connected to hybrid gateway 150. When a router on the 
same physical network as satellite gateway 160 and 
hybrid gateway 150 sends out an ARP for the IP address 
of satellite interface 120 (to find a physical address 
of satellite interface 120), hybrid gateway 150 responds 
and says "send it to me." Thus, application server 140 
and the rest of the Internet 128 thinks that packets 
sent to hybrid gateway 150 will reach the hybrid 
terminal's satellite ' interface . 

Once hybrid gateway 150 receives a rep]y packet from 
application server 140, it sends it to satellite gar.eway 
160. In the described embodiment, hybrid gateway 150 ! 
encapsulates the packet in a special packet format that ; 
is used over the satellite link and uses the satellite - 
interface IP address to uniquely identify the satellite : 
packet's destination. Then hybrid gateway 150 sends the\ 
packet over the Ethernet to satellite gateway 160. 



8) Satellite gateway 160 broadcasts over the satellite linx 
any packets it receives from hybrid gateway 150. 
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I 9) Driver 114 in hybrid terminal 110 that services 

j satellite interface 120 scans all packets broadcast over 

r satellite transmitter 170 looking for its satellite 

ji 

i! interface IP address in the header. Once it identifies 

■i 

|| one, it captures it, strips off the satellite header 

i 

|| revealing the reply IP packet, and sends it to driver 

!i 114. 

i; 

\ x Thus, IP packets sent into Internet 128 are carried by the SLIP 

ji 

jj connection, while IP packets from the Internet 128 are carried by 
the satellite link. The following paragraphs describe the 
operation of each subsystem in more detail* 
1 . The Hybrid Terminal 
Hybrid terminal 110 is the terminal with which the user 
interacts. Thus, hybrid terminal 110 includes a user interface 
device (not shown) such as a mouse, keyboard, etc. As shown In 
Fig. 1, hybrid terminal 110 includes one or more application 
programs 112 (including TCP/IP software 210), and driver software 
114, which communicates with SLIP provider 130 through a serial 
port 122 and modem 190, using a driver portion 118, and which 
communicates with satellite receiver 180 through a satellite 
interface 120, using a driver portion 116. 

To TCP/IP software 210, driver 114 appears to be an Ethernet 
card, although driver 114 is actually connected to satellite 
receiver 180 (via satellite interface 120) and to SLIP provider 
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130 (via serial line 122 and modem 190). Thus, TCP/IP software 

M 

M 210 believes that it is communicating with a single physical 

network , when it is, in reality, communicating with two physical 
, networks (the SLIP dialup network and a satellite network), 
Ethernet is a packet switching protocol standardized by Xerox 
Corporation, Intel Corporation, and Digital Equipment Corporation/ 
" which is described in H The Ethernet: A Local Area Network Data 
! Link Layer and Physical Layer Specification, " September 1980, 
; ; which is available from any of these three companies, and which Ls 

incorporated by reference. 
| Fig. 6 is a diagram of steps performed by driver 114 of 

jj hybrid terminal 110 of Fig. 1. As shown in Pig. 6, driver 114 

< i 
i 

Jj receives packets of data from TCP/IP software 210 and passes them 4 
jj to SLIP provider 130 via serial port 122 and modem 190. h packer 
jj sent by application server 140 is received through satellite ; 
Jj receiver 180, passed through the satellite interface 120, passed 
, to the satellite driver 220, and passed to driver 114, which 

i i 

' pasfees the received packet to TCP/IP software 210. 



The following paragraphs discuss two basic functions 



|j performed by driver 114 (tunnelling and ARP handling) and discuss 

i i i 

Jj various implementation details for the described embodiment. ! 
j! A, "Tunnelling" 

! | As discussed above, hybrid terminal 110 has two IP addresses i 

! i 
i ! 

j associated with it: one for SLIP provider 130 and one for the 

jj satellite interface. Packets containing requests are sent from ; 

i 

nnecan, iJpQderson j j hybrid terminal 110 to application server 140 via the Internet 

rARABOw, OARRETT i j 
S DUNNER i j 

i3oo i street, n.w. j] 128, while packets containing a reply are sent back via the 
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satellite link. Tunnelling is the method by which application : 
!i server 140 is "fooled" into sending a reply to a different IP 
: address (satellite interface 120) than that of the sender's 
; j (serial port 122) . 

*i A packet received by driver 114 from the TCP/IP software ?I0 

;| has a source address of satellite gateway 160 and a destination 
j 

j; address of application server 140, As shown in step 610 of Fig, 

j 6, driver 114 removes the Ethernet header and checksum and 

' encapsulates the IP header into an IP tunnelling header having a 

j| source address of SLIP provider 130 and a destination address o£ 

il 

|| hybrid gateway 150 (see Fig. 7)* As described above, at hybrid 

! 

^ ; 

1| gateway 150 , the tunnelling header is removed and the packet is 
j! sent back into the Internet 128 to be sent to application server 

!j 140. 

|j 

|| When forming a tunnelling header, driver 114 copies all the 

ji 

! | values from the old header into the new one with the following 
exceptions. The source and destination addresses of the 
tunnelling header change, as described above. In addition, a 
total packet length field 510 is changed to contain the contents ! 
of length field 310 plus the length of the tunnelling header. : 
Lastly, the driver 114 recalculates checksum 520 of the tunnellincj 

\ i 

jj header because some of the fields have changed. 

jj B. ARP Handling \ 

ARP (Address Resolution Protocol) is used by TCP/IP to ; 
dynamically bind a physical address, such as an Ethernet address, 
to an IP address. When TCP/IP finds an IP address for which it s 
does not know a physical address, TCP/IP broadcasts an ARP packet : 
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I to all nodes,, expecting a response that tells TCP/IP what physical 
i address corresponds to the IP address. 
:! During initialization driver 114 declares to TCP/IP software 

i; 210 that driver 114 is an Ethernet card to ensure that the packet iv 
1 that TCP/IP package sends are Ethernet packets and that the TCP/.:? 
10 !j package will be prepared to receive packets at a high-rate of : 

jj speed. As shown in step 620 of Fig* 6, when driver 114 detects 

' I 

: ! "that TCP/IP has sent an ARP packet, driver 114 creates a physical 

! | 

jj address and sends a reply packet to TCP/IP software 210. The 

;j contents of the physical address are irrelevant, because driver 

i [ 

15 jj 114 strips off the Ethernet header on packets from TCP/IP before 
j the packets are sent to SLIP provider 130. 

i 

j C. Other Functions 

1 1 

ii As shown in step 630 of Fig. 6, packets received by driver 
j; 114 from satellite receiver 180 (via satellite driver 114) are 

20 jj merely passed to TCP/IP software 210. The following paragraphs 

ii : 

ij discuss implementation details for the described embodiment. J 

jj ff In a preferred embodiment, TCP/IP software 210 (e.g., ; 

j! 

jj Frontier's SuperTCP) sends an ACK (acknowledge) for every packec 
H 

Jj it receives, even though this action is not required by the TCP/CR 
25 jj protocol. In this situation, many packets compete for the slow 1 
link to SLIP provider 130. In TCP/IP, the ACK scheme is 
cumulative* This means that when a transmitter receives an ACK 
stating that the receiver has received a packet with sequence j 
number N, then the receiver has received all packets with sequences 
numbers up to N as well, and there is no reason why every packet \ 
needs to be ACK'ed. 
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I Fig, 8 is a flowchart of steps performed in a preferred 

j embodiment by driver 114 of hybrid terminal 110. Fig. 11 is a 

i 
i 

: diagram showing a TCP packet format* Fig* H includes a sequence > 

number field 1102, an acknowledgment (ACK) number field 1104, and 

\ a checksum field 1106. In step 810 of Fig. 8, driver 114 recolvo-' 

- an ACK packet with sequence number N from TCP/IP software 210, 

!j The packet is queued along with other packets waiting to be sent 
I; ; 
:; to SLIP provider 130* In step 820 driver 114 checks to determine 

,j whether there is a "run" of sequential packets waiting to be sent.- 

il 

|j If so, in step 830, driver 114 deletes ACK packets for the same 

! i 

:| TCP connection that have sequence numbers in the run from the 

;l queue and sends an ACK only for the highest sequence number in the 

i| 

I; run. This action alleviates the bottleneck caused by the 
ji relatively slow modem speeds. 

Serial port 122 provides a physical connection to modem ISO 
and, through it, to the terrestrial network via a SLIP protocol as! 
! described below in connection with SLIP provider 130* Serial data 
j| is sent and received through an RS-23 2 port connector by a UART : 

j| (Universal Asynchronous Receiver Transmitter), such as a U825G, 

!i 

Si which has a one byte buffer and is manufactured by National 

Semiconductor, or a U16550, which has a 16 byte buffer and is alsd 
manufactured by National Semiconductor. 

The invention preferably operates under the DOS operating 
system and Windows, but also can operate under other operating 1 
systems . 

Satellite driver software 220 receives packets from sate 1.1 ihci 
180, and passes them to driver 114 using a DOS call. Thus, the 
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two physical links are combined within driver 114 and the 
existence of two physical links is transparent to TCP/IP software 
: 210. Satellite driver 220 scans all packets transmitted over the 
!j satellite channel for a packet with a header corresponding to the 
I IP address of the satellite interface 122 , performs some error 
,; detection and correction on the packet, buffers the received 

;| packet, and passes the packet to driver 114 using a DOS call, 

ij 

e.g., IOCTL-output-cmd( ) . Driver 114 copies data from satellite 
j! driver 220 as quickly as possible and passes it to TCP/IP software 



210 



As discussed above, TCP/IP software 210 is fooled into 



:| thinking that it is connected to an Ethernet network that can send 
;| and receive at 10 Mbps . This concept is helpful on the receive 
side because data from the satellite is being received at a high 
rate. On the transmit side, however, modem 190 is not capable or 

i| 

;j sending at such a high rate. In addition, TCP/IP software 210 

!i 

j! sends Ethernet packets to driver 114, i.e., an IP packet is 

*; encapsulated into an Ethernet packet. Because SLIP provider 130 

i, 

:j expects IP packets, driver 114 must strip the Ethernet header 
before the packet is sent to SLIP provider 130. 

As described above in connection with Fig. 8, Driver 114 also 
!j includes a transmit and receive queue. As data is received from 
TCP/IP software 210 and received from the satellite driver 220, it 

j! is buffered within the queue. When the queue is full, e.g., when 

11 

jj TCP/IP is sending packets faster than modem 190 can send them, 
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In a first preferred embodiment, a SLIP connection Is 
initiated with an automatic logon procedure. In another preferred: 
embodiment, driver 114 executes instructions to allow a user to 
perform a SLIP logon manually. 
; Because TCP/IP software 210 preferably is configured to talk 

to Ethernet and it is desirable to receive the largest packet size 
! possible, driver 114 configures TCP/IP so that the MTU (Maximum 
; Transmission Unit) of the network is as large as possible, e.g., 
| 1500 bytes* Some SLIP providers 130 have a smaller MTU , e.g., 512 
i bytes. To handle the disparity in size, driver 114 segments large* 

j packets received from TCP/IP software 210 into segments the size 

i 

; of the SLIP MTU. Once a packet is segmented, it is reassembled in 

i 
! 

I hybrid gateway 150. Only the tunnelling header is copied as the 
header of the segments . 

2. The SLIP Provider 
SLIP provider 130 performs the function of connecting hybrid 
i! terminal 110 to the Internet 128. As described above, other 
•J protocols, such as PPP, could also be used to perform the 

li 

connecting function. SLIP server 130 receives SLIP encoded IP 
packets from modem 190, uncodes them, and forwards them to hybrid I 
gateway 150 via the Internet 128. 

In its most basic form, SLIP provider 130 delimits IP packet*, 
by inserting a control character hex OxCO between them. To insuna 
that a data byte is not mistaken for the control character, all 
outgoing data is scanned for instances of the control character, 
which is replaced by a two character string. The SLIP protocol is 
described in detail in J, Romkey, "A Nonstandard for Transmission 

- 18 - 



of IP Datagrams over Serial Lines: SLIP," RFC 1055, June 1988, pp. 
\\ 1-6, which is incorporated by reference. 
: ! 3 . The Application Server 

,j Application server 140 is a computer system running any 

i; combination of known application programs available on the 
i , 

10 !' Internet using the TCP/IP protocol suite. For example, 

•\ application server 140 may be transferring files to requesting 

i : 
• I 

jj users via FTP. Although hybrid terminal 110 actually has two IP 

i j 

i ; addresses (a serial port address and an address for the satellite 

jj interface), the software executing on application server 140 

M 

~i 15 j! thinks that it is receiving requests over the satellite network 

S jj and sending responses over the satellite network. Hybrid terminal. 

I 110 is completely transparent to application server 140. 

\ 4 . The Hybrid Gateway 

03 jj Although only one hybrid terminal 110 is shown in Fig. 1, bhei 

O 20 '! invention can include a plurality of hybrid terminals 110. 

fy jl Preferably, all packets sent from all hybrid terminals 110 pass 

r jj through hybrid gateway 150 to get untunnelled. Thus, hybrid 

gateway 150 is a potential system bottleneck. Because of this 

potential bottleneck, the functions of hybrid gateway 150 are as 

25 jj simple as possible and are performed as quickly as possible. 

jj Hybrid gateway 150 also has good Internet connectivity to minimize 
ii : 
the accumulated delay caused by packets waiting to be processed by! 

hybrid gateway 150. 

j A. Untunnelling 

i 
l 

| Fig. 9 is a diagram of steps performed by hybrid gateway 150 
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packet having a format shown in Fig* 5. Hybrid gateway 150 
"untunnels" the packet by stripping off the tunnelling header on.l 
j* passes the packet back to the Internet. 

! ' As described above, packets are sometimes broken into 

Ij 

|| segments when they are sent in order to accommodate a small MTU of 
10 !j SLIP provider 130. Packets may also be segmented as they pass 

i ; 

! j 

|| through other elements of the net having small MTUs . For 

fragmented packets , only the tunnelled header is copied into the 
header of each segment. Hybrid gateway 150 stores fragmented 

|j packets in a memory (not shown) and reassembles them in order 

>\ 

before untunnelling the original packet and passing it to the 
Internet. Preferably, a "time to live" value is assigned to each 
packet when it is sent by driver 114 and if all segments do not 
arrive before a time to live timer expires, the packet is 
discarded . 

\ 

20 i B. ARP Responding 

Preferably, satellite gateway 160 is on a same physical 
network as hybrid gateway 150. As shown in step 920 of Fig, 3, 
when a router on the same physical network as satellite gateway 
160 and hybrid gateway 150 sends out an ARP for the IP address of 
25 satellite gateway 160 (to find a physical address of satellite 

gateway 160), hybrid gateway 150 responds and says "send it to 
me." Hybrid gateway 150 needs to intercept packets intended for 
satellite gateway 160 because it needs to encapsulate packets for 
satellite gateway 160 as follows. 
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C. Satellite Packetizing 
Si The following paragraphs describe how packets travel from 

\ application server 140 through hybrid gateway 150 and to satellite 
; gateway 160. The following explanation is given by way of example 
j and is not intended to limit the scope of the present invention, 
i! As shown in step 930 of Fig. 9, hybrid gateway 150 encapsulates 
.! replies from application server 140 into a satellite packet 
! ; format. Fig. 10 is a diagram showing a format of a satellite 
;! packet sent to satellite gateway 160 of Fig. 1. A satellite 
\\ packet includes the data 1010 of an original IP packet and two 

J, headers added by hybrid gateway 150. 

jl 

j Satellite gateway 160 expects IP packets to be encapsulated 

II first in a special satellite packet and then within an LLC-1 IEEE 

li 

|| 302.2 link level control, type 1 packet. Satellite header 1020 

ii identifies the downlink and contains a sequence number and tne 

j! 

! | packet length. An LLC-1 header 1030 preferably is used to send 
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ii the packet to satellite gateway 160, in an Ethernet LAN * Hybrid , 

si «• 

jj gateway 150 prepares packets for satellite gateway 160 by 

appending headers 1020 and 1030 to the front of an- IP packet 3 010. 

The receiver in hybrid terminal 110 does not receive the LLO 
1 header 1030. Hybrid terminal 110 identifies packets intended 
for it by checking a least significant byte in the satellite L"P 

address. Thus, a six byte satellite destination address is 

I j 

I! determined by reversing an order of bytes of the satellite IP ; 

i : 
i * 

! address for hybrid terminal 110 and then padding the rest of the 

j 

! address with zeroes . 
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5* The Satellite Gateway 
Satellite gateway 160 can include any combination of hardware 
; and software that connects satellite transmitter 170 to hybrid 
:i gateway 150. Satellite transmitter 170 ana satellite receiver J 3 Q 
j| can be any combination of hardware and software that allows data 
j! to be transmitted by satellite transmitter 170 and received by 
jj satellite receiver 180, and to be input to hybrid terminal 110. 
ii For example, satellite gateway 160 preferably is a personal 

1 i 

;! 

\\ computer with a high-speed Ethernet connection to hybrid terminal 

jj 

j! 110. When satellite gateway 160 receives a packet from hybrid 

; j 

j; gateway 150, it sends it over the satellite link. 

i ! 

Ij Satellite communication may be effected by, for example, the 

i! 

! .j Personal Earth station manufactured by Hughes Network Systems 
jj Corp, In a preferred embodiment, a one-way version of the 
j; Personal Earth Station is used. Another embodiment uses a 

; j 

ij satellite communication system manufactured by Comstream. Yet 

j j 

jj another embodiment uses a system that allows hybrid terminal 110 
| to be connected directly to satellite receiver 180 via Hughes 
Network Systems' DirectPC product. The DirectPC satellite 
interface card is described in "DirectPC, Phase A Data Sheet," 
dated June 7, 1993, which is attached as Appendix A, which is 
incorporated in and constitutes a part of this specification, and 
which is incorporated by reference. 

At the downlink, satellite receiver 180 includes a 0.6 motor 
receive-only antenna receiving HDLC encapsulated LAN packets. 
Satellite interface 120 includes rate 2/3 Viterbi /Reed-So] oman 
concatenated forward error correction. 
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M Although only one hybrid terminal 110 and one application 

jj server 140 are shown in Fig. 1, the invention can include a 

plurality of hybrid terminals 110 and/or a plurality of 
; application servers 140. Preferably, all packets sent from all 

application servers 140 to a hybrid interface 110 pass through 
|i satellite gateway 160. Thus, satellite gateway 160 is a potential. 
i| system bottleneck. Because of this potential bottleneck, the 

! functions of satellite gateway 160 are as simple as possible and 

i j 

J: are performed as quickly as possible. 
! ! c • Protocol Spoofing 

|; TCP/IP protocol specifies that only a predetermined number of 

si packets can be outstanding during transmission, i.e., that only a " 

jj limited number of packets can be sent before an ACK 

i : 

j; (acknowledgment) is received* The high bandwidth and long delays 
jj incurred in sending packets to an orbiting satellite and back 
(I means that at any given time, a lot of packets are 11 in the pipe" 
!i between transmitter and receiver. 

: ! ' When using conventional TCP/IP protocol, application server 

:! 

j; 14 0 sends a predetermined number of packets in accordance with a 

jj predetermined window size, and then waits to receive ACKs over the 
jj . 
| modem link before sending additional packets. The purpose of ! 
jj ^ \ 
j; windowing is to limit a number of packets that must be re-sent if 

no ACK is received and to provide flow control, e.g., to prevent j 

sending packets faster than they can be received. The packets : 

that have not been ACK'ed are stored in a memory so that they can 1 

be re-sent if no ACK is received. 
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In a preferred embodiment of the present invention, hybrid 
gateway 150 "spoofs" application server 140 to improve the 
; ; throughput over the satellite link. Specif ically, hybrid gateway 
\. 150 sends an ACK to application server 140, even though a 
j; corresponding packet may not have been received by hybrid terminal 
!j 110 via the satellite at the time, 

; t 
i ' 

ji Fig, 12 is a ladder diagram showing packets sent from : 

jj application server 140 to hybrid gateway 150 and from hybrid 
j; gateway to hybrid terminal 110 through the satellite link. Fig. 
12 is not drawn to scale. In Fig. 12, application server 140 
sends a message #1 to hybrid gateway 150. The propagation time 
; for this transmission is relatively short- Hybrid gateway 150 
immediately creates an ACK packet and sends it to application 
server 140. Hybrid gateway also sends packet #1 to hybrid 
terminal 110 through the satellite link. This transmission has a ; 
long propagation delay. When hybrid terminal 110 receives the 
packet, it sends an ACK #1 back to hybrid gateway 150 (e.g., using 
the tunnelling mechanism described above). In a system that does : 
not use tunnelling, hybrid gateway 150 needs to intercept the ACK j 
packets from hybrid terminal 110. 

i 

Figs. 13(a) through 13(e) are flowcharts of steps performed 
by hybrid gateway 150 of Fig. 1 during protocol spoofing. In step 

1302 of Fig. 13(a), hybrid gateway 150 receives a packet from | 

i 

application server 140 indicating that a new connection is being ! 
formed between application server 140 and hybrid terminal 110. In 
step 1304, hybrid gateway 150 sets up a queue or similar data ; 
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structure in memory to save un-ACK'ed packets for the new connec- 
tion. Fig. 13(b) show corresponding steps performed by hybrid 

i * 

:j gateway 150 when the connection is closed. Hybrid gateway 150 
jj receives a packet indicating the closure in step 1306 and deletes 

i 

jj the queue and saved values for the connection in step 1308. 

ij In step 1310 of Fig. 13{c), hybrid gateway 150 fails to re- 

t! 

! j ceive an ACK for a packet number X from hybrid terminal 110 b^for; 

II 

jj an end of a predetermined timeout period. Hybrid gateway 150 
ij maintains a timer for each un-ACK'ed packet. At the end of the 

1 i 

predetermined period, hybrid gateway 150 retransmits a packet 
corresponding to the expired timer. In step 1312, hybrid gateway 
150 re-sends packet number X, which it previously saved in the 
memory queue for this connection (see Fig. 13(d) below). 

In step 1314 of Fig. 13(d), hybrid gateway 150 receives a 
| packet from application server 140. In step 1316, hybrid gateway 

j 150 sends the received packet to satellite gateway 160, where it 

ji 

jj is transmitted ovfer the satellite link, and saves the packet in 
li * 

j case it needs to be retransmitted (see Fig. 13(c)). Hybrid gate- 
way 150 then creates an ACK packet to send to application server 
140 in step 1318. The created ACK packet incorporates a format 
shown in Fig. 11. Hybrid gateway 150 creates an ACK number for 
field 1104. The ACK number is determined as follows: 

Hybrid gateway 150 saves the following information for each 
connection: 

1) Send sequence number - a highest in-sequence sequence 
number of packets sent by application server 140 over the 
connection. 



I 2) ACK sequence number - the ACK sequence number from the 

I most recent packet sent by hybrid terminal 110 over this 
i connection. 

i 3) ACK window size - the window size from the most recent 

packet from hybrid terminal 110 over this connection. 
; 4) ACK number - the ACK sequence number that is relayed to 

; application server 140. The ACK number is set to: 

i minimum (send sequence number , ACK sequence number + 

spoofed window size - ACK window size). 

| 5) spoofed window size - predetermined maximum number window 

i 

| size to be allowed on this connection. 

i 

I When hybrid gateway 150 inserts the ACK number in the packet, 

I it also calculates the packet's checksum 1106. 

j 

j In step 1320 of Fig. 13(e), hybrid gateway 150 receives an 

j ACK packet over the modem link from hybrid terminal 110. In step 
132*2, hybrid gateway 150 removes from the queue the packet for 
which the ACK was received. Because an ACK was received, the 
packet does not need to be re-sent. In the TCP/IP protocol, a 
packet containing an ACK may or may not contain data. Hybrid 
gateway 150 edits the received packet to replace the packet's ACK 
number 1104 with a "spoofed" ACK number in step 1326. The spoof e< 
ACK number is determined in the same way as the ACK number in ste 
1318 of Fig. 13(d). When hybrid gateway 150 substitutes the 
spoofed ACK number 1104 in the packet, it also recalculates the 
packet's checksum 1106 in step 1326. 




In step 1328, hybrid gateway 150 forwards the received ACK 
| packet to application server 140. Application server 140 may 
; simply disregard the packet if it contains an ACK and no daca. i lt . 

another embodiment, hybrid gateway 150 simply discards" a packet 
,j received from hybrid terminal 110 that contains an ACK, but no 
•! data. 

;' If the connection goes down, either explicitly or after a 

;; predetermined period of time, hybrid gateway 150 deletes the savci 

i! packets for the connection. 

i 

; \ d . Summary 

!| In summary, the present invention allows a personal computer 

l ; 

:! to send messages into the Internet using a conventional dial-up 

;j link and to download data from the Internet using a high-speed 

! | one-way satellite link. In a preferred embodiment, the invention 

|| uses a conventional SLIP provider to connect to the Internet and 

!j uses a commercial software TCP/IP package that has a standard 
driver interface* A spoofing protocol compensates for the lonq 

': propagation delays inherent to satellite communication* 

; i 
i i 

: Other embodiments will be apparent to those skilled in the 

art from consideration of the specification and practice of the 

invention disclosed herein. It is intended that the specification 

I and examples be considered as exemplary only, with a true scope of 
J 

; the invention being indicated by the following claims. 



WHAT IS CLAIMED IS: 

1- A network system that forms a part of a network, com- 
prising: 

a source computer, having a link to the network; 

a destination computer, having a link to the network; 

a satellite interface between the source computer and 
the destination computer, wherein information passes from the* 
source computer to the destination computer; 

means in the destination computer for requesting infor- 
mation from the source computer over the network; 

means for receiving an information packet sent from the 
source computer in response to the request and for sending the 
information packet to the destination computer over the satellite 
interface; and 

means for sending an ACK message to the source computer 
in response to receipt of the information packet, wherein the ACK 
message appears to the source computer to have come from the des- 
tination computer . 

2. The network of claim 1, further comprising means for re- 
ceiving a packet containing an ACK message from the destination 
computer, for indicating receipt of the information packet by the 
destination computer, and for discarding the ACK message received 
from the destination computer when no other data is present in the 
received packet. 

3. The network of claim 1, further comprising means for re- 
ceiving a packet containing an ACK message from the destination 
computer, for indicating receipt of the information packet by the 



destination computer, and for editing the ACK message and passing 
; the received packet to the source computer. 

4. The network of claim 3, wherein the editing means in- 

! eludes means for editing an ACK number of the received packet and 
I for adjusting a checksum of the received packet in accordance wit 
the edited value. 

! 
t 

5. The network of claim 1, wherein the information packet; i 

j 

j formatted in accordance with TCP/IP protocol. 

6. The network of claim 1, wherein the ACK message is for- 
: matted in accordance with TCP/IP protocol. 

| 7. The network of claim 1, wherein the satellite interface 

i 

| is a one-way interface. 
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8. A gateway in a network system that forms a part of a TCP/ 
IP network, wherein the network includes a source computer havinq 
jj a link to the TCP/IP network and a link to a high speed satellite 
|j interface, and a destination computer having a link to the TCP/IP 

i! " 

j : network and a link to the high speed satellite interface, the 
i| 

ji gateway comprising: 
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means for receiving an information packet sent from the : 
source computer and for sending the information packet to th<=. des- 
j tination computer over the satellite interface; and 

i 

| means for sending an ACK message to the source computer 

| in response to receipt of the information packet, wherein the ACK 
message appears to the source computer to have come from the des- 
tination computer, 
j 9. The gateway of claim 8, further comprising means for re- 

I ceiving a packet containing an ACK message from the destination \ 

I computer, for indicating receipt of the information packet by th<j . 
i 

destination computer, and for discarding the ACK message from the 
destination computer when no other data is present in the received 
packet. 

10. The gateway of claim 8, further comprising means for re- 
ceiving a packet containing an ACK message from the destination ; 
computer, for indicating receipt of the information packet by the 
destination computer, and for editing the ACK message and passiny 
the received packet to the source computer. 

11. The gateway of claim 10, wherein the editing means in- 
cludes means for editing an ACK number of the received packet and . 
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iO 



for adjusting a checksum of the received packet in accordance with 
the edited value, 
j: 12. The gateway of claim 8, wherein the information pockc-t 

/ is formatted in accordance with TCP/IP protocol. 

; i 

13. The gateway of claim 8, wherein the ACK messaqe is Cor- 

i 

'I matted in accordance with TCP/IP protocol. : 
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jj 14* A method for sending information over a high speed 

jj satellite interface in a network system that forms a part of a 

. TCP/IP network, wherein the network includes gateway and a sourer 

J computer, having a link to the TCP/IP network, a destination 

.; computer, having a link to the TCP/IP network, and a satellite-, 

jj interface between the source computer, the gateway, and the 

j: destination computer, wherein information passes from the source 

| : computer to the destination computer, the method comprising the 

M 

|i steps, performed by a processor of the gateway, of: 

1 1 receiving an information packet sent from the source 

j; computer; 

i j 

j | sending the information packet to the destination com- " 

jj puter over the satellite interface; and 

i ! 

j! 

j! sending an ACK message to the source computer in re- 

jj sponse to receipt of the information packet, wherein the ACK mes- 
|| sage appears to the source computer to have come from the destina- 
tion computer. 

* 15. The method of claim 14, further comprising the stepr, n£ : 
receiving a packet containing an ACK message from the destine cion * 
computer, wherein the ACK message indicates receipt of the infor- 
mation packet by the destination computer and discarding the ACK 
message from the destination computer when no other data is 
present in the received packet, 

16. The method of claim 14, further comprising the steps of 
receiving a packet containing an ACK message from the destination 
computer, wherein the ACK message indicates receipt of the 
information packet by the destination computer, and editing liic 

- 32 - 
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1 1 ACK message and passing the received packet to the source 
H computer* 

17* The method of claim 16, wherein the editing step 
■; includes the substeps of editing an ACK number of the received 
' packet and adjusting a checksum of the received packet in 

accordance with the edited value. 
;! 18 * The me "thod of claim 14, wherein the information packet 

\ is formatted in accordance with TCP/IP protocol. 
;i 19. The method of claim 14, wherein the ACK message is 

/ formatted in accordance with TCP/IP protocol. 
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Abstract of the Disclosure 
A system in which a personal computer sends messages into a 
TCP/IP network using a conventional dial-up link and downloads 
data from the TCP/IP network using a high-speed one-way satellite 
link, A preferred embodiment uses a conventional SLIP provide! to 
connect to the TCP/IP network and uses a commercial software 
TCP/IP package that has a standard driver interface. A spooELnq 
protocol compensates for the long propagation delays inherent, to 
satellite communication. 
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As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, first and joint 
inventor (if plural names are listed below) of the subject matter which is claimed and for which a patent is 
sought on the invention entitled 

APPARATUS AND METHOD FOR HYBRID NETWORK ACCESS 

the specification of which 

i (check one) □ is attached hereto. 

0 was filed on June 8. 1994 as Application Serial No. 08/257,670 

and (a) [other than supplemental] was amended on or (b) [supplemental] with 
amendments through N/A 

I hereby state that I have reviewed and understand the contents of the above identified specification, including 
the claims, as amended by an amendment referred to above. 

I acknowledge the duty to disclose to the United States Patent and Trademark Office ail information known to 
me to be material to patentability as defined in Title 37, Code of Federal Regulations, §1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, §119 of any foreign application^) 
for patent or inventor's certificate listed below and have also identified below any foreign application for patent 
or inventor's certificate having a filing date before that of the application on which priority is claimed: 

Prior Foreign Application^) 

Priority Claimed 

□ Yes □ No 



Number Country Day/Month/Year Filed 



I hereby claim the benefit under Title 35, United States Code, §120 of any United States application(s) listed 
below and, insofar as the subject matter of each of the claims of this application is not disclosed in the prior 
United States application in the manner provided by the first paragraph of Title 35, United States Code §112, I 
acknowledge the duty to disclose to the United States Patent and Trademark Office all information known to 
me to be material to patentability as defined in Title 37, Code of Federal Regulations, §1 .56 which became 
available between the filing date of the prior application and the national or PCT international filing date of this 
application: 



Application Serial No. Filing Date Status 

(patented, pending, abandoned 
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I hereby appoint the following attorneys, or agent and attorneys, to prosecute this application and to transact all 
business in the Patent and Trademark Office connected therewith: 

Gordon R. Lindeen, III, Registration No. 33,192, 
Wanda K. Denson-Low, Registration No. 32,215, 

Address all telephone calls to Gordon R. Lindeen, III (310) 568-6483, 

Address all correspondence to K. Lum, Hughes Aircraft Company, Bldg. C01/A126, P.O. Box 80028, Los 
Angeles, California 90080-0028. 

I hereby declare that all statement made herein of my own knowledge are true and that ail statement s made 
on information and belief are believed to be true; and further that these statements were made with the 
knowledge that willful false statements and the like so made are punishable by fine or imprisonment, or both, 
under Section 1001 of Title 18 of the United States Code and that such false statements may jeopardize the 
validity of the application or any patent issued thereon. 
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DirccPc is a sarellite, one-way broadcast network offering three services to the IBM compatible PC; 

1. Digital package delivery - Software, games, multi-media news, electronic documents 
and any other data in the form of a collection of PC files are made available to the PC 
on a scheduled or on-demand basis. 

2. Data Pipe - provides multiple independent digital streams to cany video, audio, etc. 

3. Hybrid Internet Access - high-speed, low-<ost Internet connection where DirecPc 
carries packets from the Internet and dial-up modem carries packets into the Internet, 
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To receive the DirecPc broadcast, a PC is equipped with a PC plug-in card and a 24 inch antenna. DirecPc 
uses a full Galaxy class Ku-Band transponder to provide an 11 Mbps broadcast channel. DBS encryption 
based conditional access ensures that a receiver PC may only access data it is authorized to receive. 

Section 1 PC User Perspective 

The PC hardware consists of the DirecPc adapter, an antenna and a TVKO standard coaxial cable. The 
DirecPC adapter is a 16-bit ISA adapter providing throughput comparable to a 16— bil ISA ethemet adapter. 

Hie software appears to the user as a set of Windows applications. The applications: 

• assist installation and service registration. 

♦ support package delivery by allowing the user to select packages for reception, be notified when 
packages are received. The software also supports billing for packages received. 

• provide a TCP/IP protocol stack and set of applications for Hybrid Internet access. 

♦ provide a driver DLL on which third parly software may layer data pipe applications. 

The software for a data pipe service is provided by the enterprise providing the service. 

Communications back to the uplink is required for billing purposes and also for Hybrid Internet access. This 
communications takes place via the PC's dial-nip AT command-set modem. 
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Section 2 Open Interfaces And APIs 

The DirecPc architecture is open, allowing cxmtent providers complete control over their content and 
the user interface to their content. DirecPc provides interfaces to content providers at the up] ink and 
Application Programming Interfaces (APIs) on the receiving PC. The specifications and APIs are 
available on request. 
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Digital Package Delivery 



Section 3 Content Providers 

A content provider is an organization that supplies the data sent over the DirecPc system. A content provider 
can be categorized as being either a: 

1 . Package Publisher — uses the DirecPc system as a means of selling and distributing software 
packages or data packages where a package consists of a set of PC files. 

2. Data Pipe Provider - uses the DirecPc system as a data pipe transport mechanism. User services 
(News Feeds, Internet Access, Broadcast Video and Audio, etc.) are layered on top of a datagram 
transport. 

DirecPc supports multiple content providers of both kinds. 
Section 4 DirecPc Package Distribution 

The DirecPc system allows data packages to distributed and purchased. The term "package" refers to any data 
(including electronic documents, mulli-media <iata, software packages, games, etc.) which can take the form 
of a group of PC files. 

To prepare a package for transmission, a publisher merges the package's files into a single file using the 
appropriate utility (e.g. PKZBP or ARJ) and loads the package into the uplink using an off-the-shelf file 
transfer mechanism (e.g. TCP/IP's FTP, floppy-disk, CD-ROM, X-Modem, etc.). Scheduling, pricing and 
conditional access restrictions can be performed either manually or automatically under publisher control 
when the package is loaded into the uplink. 
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DirccPc's conditional access mechanism ensures that a user may only receive authorized packages. As part 
of initial registration, the user is provided a credit limit.. The PC locally maintains a credit account When the 
user selects a package for reception, the PC records the transaction and debiis the account. A log of all package 
receptions is maintained on the PC's hard disk and can be browsed by the graphical front-end. 

On uplink operator command, when the local credit limit is exceeded or when the user has purchased a certain 
number of packages, the PC makes a dial-up call to the DirccPc billing service. The call reports the billing 
information as well as usage information of packages received. 

The usage information is used to provide feedback for future scheduling of packages. The reports given to 
publishers include, for each package reception, the name, address etc. of the recipient, the ID of the package 
and when package delivery took place. 

A software package may either be transmitted on a scheduled basis or on-demand. Scheduled transfers are 
perfect for. 

1. Periodical Distribution - examples include news and weather updates, electronic newspaper, 
magazine and catalog distribution. 

2. Popular Package Delivery - packages for which there are expected to be multiple recipients. The 
most popular (or highest profit) packages would be scheduled more frequently to reduce the 
average time spent waiting, while less popular packages may be scheduled for overnight 
delivery. Scheduled delivery is lower cost than delivering a package on-request to each buyer. 
The schedule for individual packages is manually set by hub operators with the submission of 
the package. 

Phase A package delivery allows a single transmission at any given time. The rate of transmission is settable 
under operator control at speeds up to 2 Mbits/sec, Support for simultaneous transmissions will be provided 
in a subsequent release of DirccPc software. 

A software package may be transmitted on-demand in the gaps between scheduled transmissions. Such a 
transfer delivers the information more quickly to the requesting PC, but at greater cost as the package is not 
broadcast A PC uses its modem to request the package. 

DirecPC's low bit error Tale and high availability ensure that packages are reliably delivered with one 
transmission. For even greater reliability, each package may be set to employ one or more of the following 
methods ttfensure failsafe delivery: 

1. Repeated Transmission - A package may be scheduled to be sent more than once to ensure its 
delivery. A receiving PC, if any packets are lost on the first transmission, fills in the gaps on 
subsequent transmissions. This mechanism ensures extremely high probability of delivery 
without requiring use of a return link. 

2. Retransmission requests - a PC, if it misses parts of a package, may request retransmission of 
those parts. The missing parts are multi-cast so that parts need only be retransmitted once even 
though they were missed by multiple PCs. Retransmission requests are most appropriate for 
scheduled individual package transmissions where the package is scheduled less frequently. 

3 . Delivery confirmation - a PC, after successfully receiving and installing a package, may send 
a confirmation to the hub. These confirmations are tabulated and provided in the form of reports 
to the publisher. This method is more expensive in that it requires that a delivery confirmation 
(entailing a separate call) be sent by every receiving PC. 
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Section 5 Data Pipe Transmission 

DirecPC's data pipe services are modelled on Local Area Network multi-cast transmission. The data pipe 
provider passes 802.2 LLC1 Token-Ring or Ethernet multi-cast packets 10 the uplink. This allows 
off-lho-shelf bridges and routers to be used to support a terrestrial backhaul. It also allows some LAN based 
applications to operate across the spacelink with little or no modification. The uplink relays these packets 
across the spacelink. The DirccPc driver passes received packets to the applications. To prevent unauthorized 
access, each multi-cast address is encrypted under a different key. The DirccPc device driver API allows 
applications to designate which multi-cast addresses are of interest. Hardware filtering in the DirecPc adapter 
allows the reception of any 100 different multi-cast addresses. 

DirecPc network management allocates to each service provider 

1. a Committed Information Rate (CIR) - a fraction of broadcast channel bandwidth which is 
guaranteed to the data pipe provider, and 

2. one or more multi-cast 4S bit addresses - each address operates as a separate data stream 
multiplexed on the one broadcast channel. 

Section 6 Hybrid Internet Access 

Hybrid Internet access allows a PC high-speed (over 100 Kbps) access to the Internet. An HNS provided 
NDIS device driver operates with an off-the-shelf TCP/IP package. Reception from the Internet takes place 
via DirecPc. Transmission into the Internet takes place via a dial-up SLIP connection into the uplink. Hybrid 
Internet Access allows operation of all the standard Internet applications including SMTP EMAIL, NNTP 
Usenet News, FTP, GOPHER and Mosaic. As part of initial registration, each receiving PC is provided a 
permanently assigned IP address. 

Hybrid Internet Access is the result of joint developmeni by HNS and the University Of Maryland funded 
in part by a MIPs grant Continuing development will increase performance and allow receive-only reception 
of Usenet News. 

Section 7 Performance Specifications 

Averaged across a whole year, each DirccPc receiver should be expected to have a BER less than 10E-10 
more than 99.5% of the time where a single bit error causes the loss of an entire packet. 

Section 8* User Characteristics 

Thereceiver (antenna, cabling and PC plug-in card) is intended to be self-installable by consumers and small 
business. In cases where self-installation is not desirable, the DirecPc adapter will be installed by the 
customer and the antenna and cable will be installed by the HNS VSAT installers. The customer uses 
diagnostic software provided with the adapter to ensure that the PC as a whoJe is ready for the antenna to be 
installed. 

Maintenance will be performed either by the user swapping components (DirccPc adapter, LNB, etc with 
telephone support). HNS's nationwide VSAT field-service network may also be contracted for. 
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